Approximation algorithms

Results: 332



#Item
281NP-complete problems / Spanning tree / Operations research / Travelling salesman problem / Approximation algorithm / Time complexity / NP-complete / Algorithm / Minimum spanning tree / Theoretical computer science / Computational complexity theory / Applied mathematics

Approximation Algorithms (ADM III)

Add to Reading List

Source URL: www.coga.tu-berlin.de

Language: English - Date: 2012-11-28 07:19:02
282Operations research / Complexity classes / Mathematical optimization / Approximation algorithms / Job shop scheduling / Polynomial-time approximation scheme / Knapsack problem / Optimization problem / Dynamic programming / Theoretical computer science / Computational complexity theory / Applied mathematics

Chapter 3: Rounding Data and Dynamic Programming (cp. Williamson & Shmoys, Chapter[removed]

Add to Reading List

Source URL: www.coga.tu-berlin.de

Language: English - Date: 2012-11-28 07:19:03
283NP-complete problems / NP-complete / Set cover problem / Vertex cover / Approximation algorithm / Greedy algorithm / P versus NP problem / NP / Linear programming / Theoretical computer science / Computational complexity theory / Mathematics

Approximation Algorithms (ADM III)

Add to Reading List

Source URL: www.coga.tu-berlin.de

Language: English - Date: 2012-11-28 07:19:02
284Bin packing problem

Approximation Algorithms (ADM III)

Add to Reading List

Source URL: www.coga.tu-berlin.de

Language: English - Date: 2012-11-28 07:19:04
    285NP-complete problems / Complexity classes / Operations research / Combinatorial optimization / Approximation algorithm / Linear programming relaxation / Set cover problem / Polynomial-time approximation scheme / Optimization problem / Theoretical computer science / Computational complexity theory / Applied mathematics

    Approximation Algorithms (ADM III) Martin Skutella TU Berlin WS[removed]

    Add to Reading List

    Source URL: www.coga.tu-berlin.de

    Language: English - Date: 2012-11-28 07:19:02
    286Algorithms / Combinatorial optimization / Probabilistic complexity theory / Randomized rounding / Linear programming relaxation / Randomized algorithm / Mathematics / Applied mathematics / Theoretical computer science

    Approximation Algorithms (ADM III)

    Add to Reading List

    Source URL: www.coga.tu-berlin.de

    Language: English - Date: 2012-11-29 13:39:05
    287Linear programming / Operations research / Real algebraic geometry / Semidefinite programming / Theoretical computer science / Applied mathematics / Mathematics / Mathematical optimization / Graph coloring

    Approximation Algorithms (ADM III)

    Add to Reading List

    Source URL: www.coga.tu-berlin.de

    Language: English - Date: 2012-12-07 05:55:26
    288Complexity classes / NP-complete problems / Mathematical optimization / Combinatorial optimization / Approximation algorithm / Linear programming relaxation / Set cover problem / Vertex cover / NP-complete / Theoretical computer science / Computational complexity theory / Applied mathematics

    Chapter 1: An Introduction to Approximation Algorithms (cp. Williamson & Shmoys, Chapter 1) 4

    Add to Reading List

    Source URL: www.coga.tu-berlin.de

    Language: English - Date: 2012-11-23 06:22:49
    289Randomized rounding / Theoretical computer science / Linear programming relaxation / Randomized algorithm / Chernoff bound / Mathematics / Applied mathematics / Algorithms

    Approximation Algorithms (ADM III)

    Add to Reading List

    Source URL: www.coga.tu-berlin.de

    Language: English - Date: 2012-12-05 05:58:07
    290Mathematics / Approximation algorithm / Combinatorial optimization / Optimization problem / Algorithm / L-reduction / Theoretical computer science / Computational complexity theory / Applied mathematics

    Approximation Algorithms (ADM III) Martin Skutella TU Berlin WS[removed]

    Add to Reading List

    Source URL: www.coga.tu-berlin.de

    Language: English - Date: 2012-11-23 06:41:18
    UPDATE